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The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that form the 
basis for the rejections under this section made in this Office action: 

(e) the invention was described in (1) an application for patent, published under section 122(b), by another filed 
in the United States before the invention by the applicant for patent or (2) a patent granted on an application for 
patent by another filed in the United States before the invention by the applicant for patent, except that an 
international application filed under the treaty defined in section 351(a) shall have the effects for purposes of this 
subsection of an application filed in the United States only if the international application designated the United 
States and was published under Article 21(2) of such treaty in the English language. 

Claims 1-22 are rejected under 35 U.S.C. 102(e) as being anticipated by Klots et al. (U.S. 
Patent 6,144,983). 

Claim 1: Reference is made to FIG. 3 and col. 11, line 63 through col. 12, line 6. The 
"threads" are the processes referred to as "first process", "second process", "third process" and 
"fourth process". Klots et al. discloses the steps of identifying a memory address value 
associated with an object (identifying a row) and identifying a first synchronization construct 
(receiving a lock request for that particular row). A determination is made as to whether a first 
synchronization construct (a lock) is available by performing a test to determine whether a lock 
has been applied to a row, in which case no synchronization construct be would available to 
apply to that row. When the row is not locked, the synchronization construct (the lock) is 
available for application to the hash bucket associated with that row. The synchronization 
construct (the lock) would then be associated with that object by locking the hash bucket 
containing the object. 

The method steps recited in lines 8-10 are recited as conditional steps that do not 
necessarily have to be performed, and thus are not considered to carry patentable weight. 

Claim 2: FIG. 3 illustrates the indexing into a data structure. The data structure is FIG. 3 
and takes the form of an index because it associates database rows with specific hash buckets. In 
the method of Klots et al., a hash function is performed on the requested memory address 
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(requested row in FIG. 3). The resulting hash value is then indexed into the data structure of FIG. 
3 to determine which hash bucket is associated with the hash value. A lock (synchronization 
construct) is then associated with the hash bucket containing the initially requested address value 
(row). Since a lock will lock up all of the rows in the bucket, in can be stated that one single lock 
is associated with a plurality of memory addresses (rows). Also see col. 12, lines 1-3, which 
illustrates all of the rows associated with a bucket being locked. 

Claim 3: The memory address (row) which is initially requested is run through a hash 
function. The hash value resulting from the hash function is then indexed into the data table of 
FIG. 3 to determine which hash bucket is to be locked. 

Claim 4: The data structure is the structure shown in FIG. 3. This structure is also 
readable as a hash table since it relates hashed values of memory addresses (rows) to hash 
buckets. Also see col. 11, lines 66-67. 

Claim 5-6: The synchronization constructs are the locks described in Klots et al. The 
system of Klots et al. can include a plurality of locks, since each hash bucket can be individually 
locked. 

Claim 7: Each lock is considered as "non-nestable" by reason that the disclosure of Klots 
et al. does not state that the locks are nestable. The locks are "global" by reason that a lock on 
hash bucket will lock a plurality of rows. In other words, the objects in the rows of FIG. 3 share a 
lock on the hash bucket containing those rows. 

Claim 8: FIG. 3 illustrates a plurality of data rows, which are a plurality address 
locations in a memory. A thread is the process performed on those rows (col. 11, line 63) that 
leads to a request for a lock. The objects are what ever data is contained in the rows. The locks 
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are accessible to the objects by reason that the locks are applied to hash buckets associated with 
the objects. The data structure is the structure of FIG. 3 associates locked (or unlocked) hash 
buckets with rows. The thread described at col. 11, line 63 is the same thread (first process) 
identified by the lock manager at col. 12, lines 46-54 as holding a conflicting lock. As a result of 
the determination that this same thread holds the conflicting lock, the lock is released by the lock 
manager (col. 12, line 51). 

Claim 9: The hashing mechanism is the hash function that creates hash values (col. 11, 
lines 64-67). 

Claim 10: The resulting hash values that derive from the hash function are address 
locations. 

Claim 11: See remarks for claim 1. In addition, col. 12, lines 26-53 describe 
determination steps in which a determination is made as to whether another thread attempting to 
acquire access (the fourth process is another such thread) has already acquired access to the hash 
bucket (310) containing the objects (data). In this particular example, the other thread (fourth 
process) has not acquired access to objects in the hash bucket. In this case, the thread which has 
acquired access (the first process) by holding a lock on the hash bucket releases its association by 
releasing a coarse grain lock on the hash bucket (310). 

Claim 12: See remarks for claim 2. 

Claim 13: See remarks for claim 3. 

Claim 14: See remarks for claim 4. 

Claim 15: See remarks for claim 5. 

Claim 16: The computer readable medium may be a hard drive (206, 208, 210 in FIG. 2). 



Application/Control Number: 09/8 16,010 Page 5 

Art Unit: 2175 

Claim 17: FIG. 3 illustrates a plurality of index values (rows) and a plurality of lock 
identifiers (buckets 310, 320, 330). The lock identifiers (buckets) are associated with the index 
values (rows) in FIG. 3. The locks are held by threads, which are the "process one", "process 
two", "process three" and "process four". The thread described at col. 11, line 63 is the same 
thread (first process) identified by the lock manager as holding a conflicting lock. As a result of 
the determination that this same thread holds a conflicting lock, the lock is released (col. 12, line 
51). 

Claim 18: FIG. 3 illustrates a plurality of lock identifiers (buckets). At least one lock 
identifier is associated with a plurality of rows (each bucket is associated with plural rows in 
FIG. 3). 

Claim 19: The data structure is accessed by a thread (a process) using a hash value 
resulting from a hash function. 

Claim 20: The index values (rows) are also the resulting hash values from the hash 
function. In other words, operating the hash function produces a hash value that corresponds to 
one of the rows. 

Claim 21: Reference is made to FIG. 3 and col. 11, line 63 through col. 12, line 6. The 
threads are the processes referred to as "first process", "second process", "third process" and 
"fourth process". Klots et al. discloses the steps of identifying a memory address value 
associated with an object (identifying a row) and identifying a first synchronization construct 
(receiving a lock request for that particular row). A determination is made as to whether a first 
synchronization construct is available/unavailable by performing a test to determine whether a 
lock has been applied to a row. If the row is not locked the synchronization construct (lock) is 
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available to apply. No patentable weight is attributable to the process of following the steps 
when the construct is unavailable because it is recited as a conditional step that does not 
necessarily have to be performed. ( Note : If the two instances of the word "whether" were 
changed to the word "that", the entire claim would be given patentable weight). 

Claim 22: Reference is made to FIG. 3 and col. 11, lines 63 through col. 12, line 53. The 
threads are the processes referred to as "first process", "second process", "third process" and 
"fourth process". Klots et al. discloses the steps of identifying a memory address value 
associated with an object (identifying a row) and identifying a first synchronization construct 
(receiving a lock request for that particular row). Col. 12, lines 26-53 provide a discussion in 
which a determination is made that a synchronization construct (lock) is unavailable by reason 
that rows in hash bucket 310 are already locked (col. 12, lines 33-34) and no further 
synchronization constructs (locks) can be applied. This is based upon a determination of whether 
a new thread attempting to gain access (the fourth process) already has already made an 
association by acquiring a lock (col. 12, lines 35-36). The released association is accomplished 
by releasing a course grain lock when the situation arises (col. 12, lines 50-51). 

Remarks 

Applicant's arguments have been considered. Applicant's arguments are directed 
exclusively to a recitation of 35 USC 112, second paragraph., where applicant correctly 
emphasizes that claims containing alternative expressions, such as those arising in claims 1 and 
21, are definite under 35 USC 112, second paragraph. Applicant's assertions to this point 
actually miss the basic issue. 
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In not giving patentable weight to certain alternatively recited features, the examiner is 
not asserting that the claims are indefinite or lack clarity. This is evidenced by the fact that no 
grounds of rejection under 35 USC 112, second paragraph exist in the present or previous office 
action. 

Examiner's determination is derived from MPEP 2106, section C, where it states: 
"Language that suggests or makes optional but does not require the steps to be 

performed or does not limit a claim to a particular structure does not limit the scope of a claim 

or claim limitation. " 

Examiner's assertion being made for claims 1 and 21 is that certain steps are being 
recited in such a way that they do not have to be performed. Accordingly, they are not attributed 
patentable weight. This problem only appears to be occurring in claims 1 and 21. 

This office action is made non-final. 

Any inquiry concerning this communication should be directed to Sam Rimell at 



telephone number (571) 272-4084. 




Sam Rimell 
Primary Examiner 
Art Unit 2175 



